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Abstract 


In this research article, we introduce the notion of complex neutrosophic graphs 
(cn-graphs, for short) and discuss some basic operations related to cn-graphs. We 
describe these operations with some examples. We also present energy of complex 
neutrosophic graphs. 
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1 Introduction 


Fuzzy set theory was introduced by Zadeh [1]. Applications of these sets 
have been broadly studied in other aspects such as control [2], reasoning 
[1], pattern recognition [2], engineering [3], etc. Atanassov [4] proposed the 
extended form of fuzzy set by adding a new component, called intuitionistic 
fuzzy sets (IFSs). The idea of IFSs is more meaningful as well as intensive 
due to the presence of degree of truth and falsity membership. Smarandache 
[5, 6] introduced the thought of neutrosophic sets by combining the non- 
standard analysis. Neutrosophic set theory is applied to image segmentation 
[7|, topology |8], decision making |9], robotics [10], physics [11] and in many 
more real life problems. See also [12-16]. 
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Buckley [17] and Nguyen et al. [18] combined complex numbers with 
fuzzy sets. On the other hand, Ramot et al. [19,20] extended the range 
of membership to “unit circle in the complex plane”, unlike the others who 
limited the range to [0, 1]. Further this concept has been studied in IFSs [21] 
and Samarandache’s neutrosophic sets [22]. 

A graph is a mathematical object containing points (vertices) and connec- 
tions (edges), and is a convenient way of interpreting information involving 
the relationship between different objects. However, due to some reasons, 
in practical applications of graph theory, different types of uncertainties are 
frequently encountered. To handle these uncertainties, Kaufmann [23] intro- 
duced the theory of fuzzy graphs based on Zadeh’s fuzzy relations. Later, 
Rosenfeld [24] put forward another elaborated definition of fuzzy graph with 
fuzzy vertex and fuzzy edges and developed the structure of fuzzy graphs. 
Mordeson and Peng [25] defined some operations on fuzzy graphs. All the 
concepts on crisp graph theory do not have similarities in fuzzy graphs. 
Dhavaseelan et al. [26] defined strong neutrosophic graphs. Akram and 
Shahzadi |27| first studied single-valued neutrosophic graphs. Further several 
new concepts on neutrosophic graphs with their applications were discussed 
in [28-31]. On the other hand, Akram and Shahzadi [29] have shown that 
there are some flaws in Broumi et al. [30]’s definitions. His definitions are 
not useful for the study of applied network models. Recently, Akram and 
Naz [32] determined the energy of Pythagorean fuzzy graphs. In this pa- 
per, we provide the new concept of complex neutrosophic graphs with some 
fundamental operations. We also describe energy of complex neutrosophic 
graphs. 


2 Preliminaries and basic definitions 
Definition 1. /19/ Let U 4 @. A complex fuzzy set (CFS) A, is an object 
of the form 
A= {(, wale): 2 € U} = {(2, ua(aje“4) : & € US, 

where i = /—-1, ua(x) € [0,1] and 0 < wa(x) < 27. 
Definition 2. /22/ Let U 4 @. A complex neutrosophic set (en-set) A, is an 
object of the form 

A = {(%,T4(x), Fa(z), Fa(x)) : 2 EU} 

= (eee er ieee ey. 
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where i = /—I, sa(z),ta(x),ua(x) € [0,1], au(x), Ba(z), ya(x) € (0, 27] 
and 07 < sa(x) + t4(x) + uy(x) < 37. 


Definition 3. /22/ Let A and B be two en-sets in X, where 
A = {(2,2a4(z), Ja(z), Faz) 2 EX} 
andB = {(x, p(x), I3a(x), Fa(x)) : 2 € Xf. 
Then for allx € X, 
(i ARE end Ona eS AG) SI Si ue 


amplitude terms and a,(x) < ap(x), Ba(z) > Bp(x), ya(x) > ye(x) 
for phase terms. 


(2) A=B if and only if s4(x) = sg(2), ta(x) = ta(x), ua(x) = up(ax) for 
amplitude terms and ay(x) = ap(x), Ba(z) = Bp(x), ya(x) = Ye(z) 
for phase terms. 


(3) AUB = {(z, Taus(2), Jaus(2), FauB(x)) vc © ¥} 


where 

GC Auge) = S.4up(z)eA8 ©) = max{s4(z), sp(z )petmaxtaa(n), so (e)} 
JuuB(2) = taup(x)eibAv8® = min{t4(x),tp(x ee ‘Bs(o)} 
8 .AuB(2) — usup(z)ensrs®) = min{u_4(z Ju (x) fet mitral yb (2 2} 


(4) ANB = {(2, Lane(2), Juns(x), Fane(xz)): x € Xv} 


where 
F an(2£) = sanp(x)et4n8() = min{s4(x), 53(x)}e imin{a,4(z), on (a) 
Jung() = tanp(x)e'ars@) = max{t4(x ), tp(x) det tale t),Be()} 
Bans(x) = usnp(x)erars®) = max{u4(x)ug(a) pet mtr x), ne(2)} 


Definition 4. Let A and B be two cn-sets in X, where 

A= {(z, Da(x), Fa(z), Fa(z)) 2 © XK} and 

B= {(x, p(x), Ip(x), Fe(x)) : 2 € VX}. 

Then a(x) < Te(x), Fa(x) > Fp(x), F(x) > Fe(x) if and only if 
IZa(x)| < |[Za(x)I, [Fa(x)| = |Fn(x)|, |Ka(2)| = |Fa(x)| and 

a(x) < ag(x), Ba(x) > ba(x), ya(x) = ye(2). 
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3 Complex neutrosophic graphs 


Definition 5. A cn-relation on X # ©, is a cn-subset of X x X of the form 
B= {(xry, Te(xry), IJp(xy), Fe(xy)) : cy © X x X} such that 


for allz,y EX. 

Definition 6. A cn-graph on X # ©, is a pair G = (A,B) where, A is a 

cn-set on X and B is a cn-relation in X such that 
sp(xy)ers™) zs min{s.4(z), sa(y) termintoa@) aay) 
ta(ay)e3 < min{ta(x), ta(y) pei mnF4@) Pa}, 
up(ay)e® < max{us(z), ua(y) pelea) oa} 

for allx,y € X. A and B are called the complex neutrosophic vertex set and 


the complex neutrosophic edge set of G, respectively. Here B is the complex 
neutrosophic relation on A. 


Example 1. Consider a graph G* = (V,E) such that X = {a,b,c}, E = 
{ab, bc, ac}. Let A be a cn-subset of X and let B be a cn-subset of EC XxX, 
as given: 


(Gide" */2 0 det A8rh 0 bet 8) (Ome” 8°14 0 bet 1/2 Ole 47°) 
A= a Ue ; b : 
(0.4e? */?,0.5e? 7,0.2e* 7/3) : 


Cc 


ab ; ue ; be 
(0.1et 7/4,0.3e% */4,0.4e% 27/7) 
ac 


(Gilet Ri Order O12 Onset ey. Nes A et Al ele? ee) 
B= , 


By routine calculations, it can be observed that the graph shown in Fig. 1 is 
a cn-graph. 


Definition 7. The Cartesian product G, x Gg of two en-graphs is defined as 
a pair Gy, x Gg = (Ai x Ao, Bi x Bo), such that: 
1. 8a,xAg(Fr, Ea)e4r~a") = min{s 4, (a1), .4,(%2)) penta Or) ariel} 
basen (a1, ty) Ar x Ag (1,72) = min{t4, (21), ts, (x2)) fet mimo (#1),B.Ag (®2)} 
WA, x Ao (a1, &y)eT Ar x42 (172) = max{uy, (21), WA, (ay)) bet MANIA (71), 7149 (@2)F 


for all x1, 22 E &, 


Ba ____ 


a(0.2e! 72 0 4ei 2n/5 0) Sei m4) b(0.5e! 37/4 (1) Ge! m2 0). lei mS) 


c(0.4e!*?,0.5e'*,0.2e!*) 


Fig. 1: en-graph 


2. 8p, xBq((B, L2)(x, yo) eres 82 (22) (@¥2)) 
= min{s.4,(2), 8p, (xoy2)) fet MIM OA1 ).082 (w2¥2)} 
tre, xctp( (2, £9) (2, yo) etext (#02) 02) 
= min{t 4, (2), tp, (xoye)) pe! mmFar (),F 82 (way2)} 
UB, xB, ((@, £2)(2, yo))e"®1 x By ((@,@2)(x,42)) 
= max{uy, (2), Up, (T242)) et MATA (©) 12 (W292), 
for all x € X,, and xgy2 € En, 

3. 8B, xB((£1, Z) (yr, z)) et 81 x82 (#12) 1.2) 
= min{sg,(r1y1), 8.4,(z)) pe! mints: (191),0.49 (2) 
tresses (21, 2) (yr, 2) ete ea ((21-2)(u1-2) 
= min{tg, (1141), ta, (z)) pe! mint Fas 191) ,8.42(@)} 
UB, xBy((£1, Z) (yr, Z)) e281 x82 (@1.2)(41.2)) 


a max{Up, (r141), UAs (z)) fe max{Yp, (1191),7A9 (2)}; 
for all z € X%, and x,y, € Ey. 


Example 2. Consider the two cn-graphs, as shown in Fig. 2. Then, their 
corresponding Cartesian product G, x G2 is shown in Fig. 3. 


Proposition 1. The Cartesian product of two cn-graphs is a cn-graph. 
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al OAc!" 0.262.056") b(O5e! 0:3e'*"?.0.2e*7) 
e ) 
(0267?,0 le! 0-4el2™>) 


(0.1e'”4,0.4e!”7,0.3e!*?) 
e r 


c(0.2e! 38 0.7e'*3,0. lei”) d(0.3e'”,0.4e'*°0.5e! 3") 


Fig. 2: en-graphs G; and G» 


(a,c)(0.2e! 37/8 () Qei 73 0 5ei 20/3) (a,d)(0.3e! 2 0 2ei 7/6 () Sel 2n/3) 
e@ @ 
(0. lei m4 0.) Qei v7 0) Sei 2n/3) 


(saz PP’ 0 eu PT'0'cu P70) 
(cue 1S 0 ox Pl 0 sa PF 0) 


(0.1 ei 4 0 3e!7/7,0 3e! m2) 
e @ 


(b,c)(0.2e! 32/8 () 3e! 73 0) ei m2) (b,d)(0.3e! 72 0. 3e w6 0 Sel 3a/5) 


Fig. 3: cn-graph G; x Gp 


———— re CaS 


Proof: The conditions for A, x A2 are obvious, therefore, we verify only 
conditions for B, x Bo. 
Let x € &X, and ®oyo € Ey. Then 


SBy x Bo ((@, £2) (a y2) errr xB ((##2)(2,92)) 


= min{s,4, (a) SBo (xoy2)) $e" min{a.,4, (2),aB, (x2y2)} 
< min{s4,(x),min{s4,(72), $.4,(y2)}}e! min{a_,, (x),min{a,, (72),0.49(y2)}} 


min {meat rated} 0m Ioan J 


min{s4, (x), 5.4,(Yy2)} 


— min{ $4, xA> (a Xo), SA x Ao (a; Y2) te min{a,4, x Ao (x,@2),A, xAg (w.ya)} 


UB, x Bo ((z, 2) (x, yo) er" Bg (2) 202) 
= min{t,, (x), tp, (xoy2)) te’ min{SA, (2),AB, (v2y2)} 
< min{t,, (3); min{t 4, (x2), bass (yo) the min{8.4, (x), min{Z4, (r2),8.A2(y2)}} 


; nia min{}4, (x), Bag (x2) }, 

ere { min{t a, (x), ta, (x2) }, \ : min{3.4, (x), 3.4, (y2)} 
min{t a, (a); As (y2) 

— min{ty, x As (x, £2), ba As (x, yo) per min{bay x Ag (002) B.Ay x Ag (@r¥2)} 


UB, x Bo ((@, £2) (2, y2) e781 x By ((#,02)(542)) 
— max{UA, (x) » UB, (x2Y2)) he! max{7,A, (©), 1B, (72y2)} 
< max{uy, (x), max{u_4, (a2), Ua, (yo) } fel martrAr @)maxtrag (#2) (92) 


ines max{74,(£),¥A2(T2)}, 
= max | max{wUA, (x), UA, (x2)}, \e max{YA, (x), YA. (Yo) F 
max{UA, (2); UA2 (yo) } 


= max {UA x Ae (x, £2), UA x Az (2, Yo) yet PORTA As PPD) TAI AS (ea) 


Similarly, we can prove it for z € %, and x,y; € Fy. 


Definition 8. The composition G,0 G2 of two en -graphs is defined as a pair 
G0 Gy = (A, 0 Ag, By 0 Bo), such that: 


ee cee ene ay )EtAr 0A (#182) = min{s4,(@1), 54, (xz)) yet mito, (#1),0.A5 (w2)} 
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tAyoAg(L1, Xe AreA2 (172) — min{t a, (21), ta, (x2) fet mint (@1),B.4g (#2)} 
UAyoAg(L1, L2)e 41°42 (172) — maxf{ua, (21), Ua, (22)) fet mMAt Ar 1) Ap (22) 
forall 2,09 € X, 

2. 8B: ob, ((X, L2)(2, Yo)) €281282 (#72) (#,92)) 
= min{s.4, (2), $p,(vayo)) emi aas (a9 (e209), 
tp, oBy((@, £2) (x, ya) )et78128 2 (72) (#92) 
= min{t 4, (x 


Nak Bo (xoyo)) be? mit. (@ )B1Bq(w2y2)} 
UB, oB.((2, 22) 


= max{4, (0), us, (2yr)) petmaxtas re (eaue)}, 
for all xz € X%, and r2y2 € En, 


Gay 2))e 1YB 0B ((@,22)(,y2)) 


3. Spyoti,( (a1, 2)(yr, 2) )etrmrrra rein) 
= min{se, (+141), 5.4,(2))}emntas om oanl), 
tear, 2)(yis2) eer) 
= min {ts, (141) tay(2)) ferrin oes rn) Baa), 
Up, ob ((Z1, z) (y1, 2) )e? 181082 ((#1,2)(91,2)) 
= max{ug, (141), ury(z)) fe metres rm) 142} 
for all z € X2, and x,y, € Ey. 

4. 8B,0B)((L1, L2) (yr, yo) errs 982 (e172) (v1 92) 


= min{s4,(%2), $49 (y2), $e, (@ryr) fet meas 2 )e-49 (02), (HLH) F 
By 0B, (#1, £2)( 


Yi, Yo) )etPB12B2 (1 #2) (v1 ¥2)) 
= min{t 4, (22), ta, (yo), te, (wiyr) pe! mimtPA2 (@2)F.A (v2),8e, (iyi) 
UB; oBy ((L1, £2)(Y1, Yo) )e% 81282 ((1#2)(y192)) 
= max{u_4, (x2), ua,(y2), UB, (T1yr) bet MAE Aa (2) Ap (Y2) 1B, (Tr41)F 


for all x2, yo € Xo, L2 F yo and x,y, € Ey. 


Example 3. Consider the two cen-graphs, as shown in Fig. 4. Then, their 
composition G, 0 Gg is shown in Fig. 6. 


Proposition 2. The composition of two cn-graphs is a en-graph. 
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a(0.3e13"> 0. 4ei”?,0.1ei2#3) —-b(0.7e!7,0.3e! 3*9,0.4e!) 
e 


ry 
(0.1e!*>,0.2e'™4,0.3e! 4) 


(0.2e v4 0 3e! 7/7 (0) 4e! He) 
e @ 


c(0.3e'*2,0.7e'*,0.4ei3w5) — d(0.2e'**8,0.4e'*8,0. Se”) 


Fig. 4: cn-graphs G, and Gy» 


(a,c)(0.3e'”?,0.4e'*°0.4e! 2”) (a,d)(0.2e!3”8 0.4e'*™3 0. 5e!2*3) 


an (0.2€'*#,0,3e'*7,0 4ei2*3) 


(cue PP'0'on PT 0'¢a PT 0) 
(2 PS Opa PT O'¢a PTO) 


(cu PP O'p2 PT O'¢x PTO) 


(0.2e'**,0.3e!*7,0.4e!*7) 
(b.c)(0.3e 72 0) 3ei w6 0) dei 3ui5) (b,d)(0.2e 30/8 ‘0 3ei 73 0 Se 2) 


Fig. 5: cn-graph G; o Gg 
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Proof: As in the previous proof, we verify the conditions for B, o By only. 
We prove the 2nd case: 


$5085 ((@, 2) (a, yo) )esaereea(anevn) 


= min{sy, Ge); SBo (xoyo)) pet minray (x) By (w2y2)} 
< min{s4,(x), min{s 4, (2), 5.4, (y)}}eimintoy (x),min{a.a, (v2),0.A5 (yo) }} 


nin {miletes vate 2% mine ehet) | 


— min{s 4,04» (xs £2), S Ajo Ag (a Y2) he’ mn ay oAg (v,22),04, oA2 (ey2)} 


tBioes (ea) (Gaga) rere) 
= min{t 4, (x), tp, (x2y2)) se" min{B.A, (&),6B, (x2y2)} 
< min{t 4, (a min{t,, (x2), tA» (yo) tte min{Ba, (x), min{Bs, (x2), BAy (y2)}} 


; nia min{ (4, (£), Bay (x2) }, 

ee { min{t a, (2), tA, (x2), \ e min{ G4, (2), Bay (y2)} 
min{t,, (a), bs (y2) 

= Min {iyo (Ge £2), bA,oAs (x, y2) te’ min{ B.A, oA, (#,2),B.A;0Ag (#2) 


UB, oBe ((z, 2) (x, Yo) )e' 1982 (@e2)e02)) 
= max{U, (x), UBs (x2y2)) fe" max{7.Ay (%), 1B (w2¥2)} 
), max{u_4, (a2), UA, (yo) } pet marta @) marty (#2), 149 (¥2)}} 


{ max{7,4, (2X), 7.4,(X2)}, 


max{7A, (2X), 7.42 (y2) $ 


< max{u,, (x 


= max { max{ UA, (@), UA, (#2) f, ben 


max{uas, (x), us, (Y2) } 


-_ max{U4,oA» (x, £2), UAroAg (x, yo) el MPAA o-As (@,@2),VAoAg (w,ya)} 


Similarly, we can prove it for z € ¥, and x,y; € E;. In the case x2, yo € Xo, 
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Lo A Y2 and x,y; € Ey, we have, 


SB, 0B, ((X1, 72) (M1, ijn) eRe eeu) 
= min{s.4, (x2), 5.4,(Y2), SB, (czy) pe! minte4a (#2).0-42 (y2),0B, (r1y1)} 


< min { 8Ay (2), 8.42 (Y2), ‘ cn Eee nee 


min{s4,(%1), 8.4, (Y1 


=n {mileated eaten 4 noth a3) J 


min{$4,(Y1), S.42(Y2) t 


= min{$AyoAs (Tig ©), 5Aj0Ag (uM, Yo) fe’ aa 


tiprems | (815-2) (Yayo) eer ear) 
— min{t 4, (x2), tA» (y2), tp, (x11) he’ min{BA, (x2), BAy (y2), 6B, (x1y1)} 


cin tienen. min J 


min{t4, (11), ta, (1 


: inn min{ 3.4, (£1), 8.4,(x2)}, 
aaa { min{t A, (x1), tA, (x2), \ e min{64, (y1), BA (yo) 
min{t a, (yi), t As (yo) 


= min{t 4,045 (21, £2), tAyoAy (yr, yo) yet IFA oda (#1 02),B.Ay og (1 ¥2)} 


UB, oBs ((11, 2) (M1 ya) je ies Eye) 


= max{ WA (x2), UAg (y2), UB, (ry ) }e" max{7.A9 (#2), %Ag (¥2), 1B, (w141)F 


ce { Pe eae \ sd PE CAPO 


max{u4,(X1), Wa, (y 
max{7.4, (£1), ¥A9(£2) }, ! 
} 


max{7A, (y1 )s VAz2 (y2) 
max{wa, (yi), Us, (Yy2) } 


= max{U4,045 (21, £2), UAoAy (41, Yo) pel MOAT Ar oa (P1,72),7Ay 0g (Y1Y2)F 


= max { max{u_4, (21), ua, (x2) }, Ven 


This completes the proof. O 


Definition 9. The union G,; U G2 = (Ai U Ag, Bi U Bo) of two en-graphs is 
defined as follows: 
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1. SAUAs (x)e tA, UA (€) — = sy, (x) ei (x) 
tayuay eae) = ty, (nea, 
UAUA2 (a)e"A1v42 Py UA, (x)e*1 me), 


forz € & and x : Xp. 


2. SAUAd (x)e agg) = 5 Ao (x)e*2 ), 
t AU As (x) eiBAVAg(®) — =a. (x) eB Ag (2) 
WAU Ag (x)e’ IVA, U Ag (2) ei er (xe 2 (x) 


for % © X and x : x. 


8. SAuAy(z)e'41442) = max{s 4, (x), 5.4, (x) pe? MOL (#).049(@)t 
tAyuA,(x)e41¥42) = max{t a, (x), ta, (x) ei Matar) B42 (@)t 
UWA,UA2 see = min{uy, (2), ua, (x) ei mintra, (®):142(@)} 
forx EX, NA. 

4. SB,UB> (ay)etB1U82 (ey) = sp, (xy) ets (@) 
tp,up,(xy)et61¥824) — tp (ay)ete: (@y) , 

UB, UB, (Ty) e21482) = ug (xy)e rH), 
for zy € Ey and zy € Ep. 

5. Spy up, (ry)etsiv82 4) = sp, (axy)etse ev), 
tp, up, (ry) ei281482"9) — te, (xy) e%b2 (9) , 

UB, UB, (Ty)e™ 81482”) = up, (ay) e' 2), 
for xy € X2 and ry € XY. 

6. 8B, UB> (cy) e%B1UB2 (xy) — max{ sg, (xy), SB, (xy) }etmaxtas, (cy),a8, (ew)} 
ta,uB,(xy)ea4%(Y) = max{ty, (xy), te, (xy) fet mats: (ey), Pes (oy) 
Up, UB. (eye i482) = min{ug, (ry), up, (ry) fe! mmr Ov) IB. (wT, 
for ry € XN Ad. 


Example 4. Consider the two cn-graphs, as shown in Fig. 6 and Fig. 7. 
Then, their corresponding union Gy, U Gg is shown in Fig. 8. 


Proposition 3. The union of two en-graphs is a en-graph. 


Ps ____ 


c(0.4e'*4,0.5e!2”3,0.6e! 4") 


a(0.3e! 12 0 Tel 30/5) 4el pH) b(0.4e! "2 0.7e 2 0 3e! 2n3)) 


Fig. 6: cn-graph G, 


C(OAe #1 0:3e2,0176") d(0.3e'*?,0.4e'*3,0.5e'2*4) 


b(0.7e'”?,0.6e7"7,0.4e'*”) 


Fig. 7: en-graph Go 


c(0.4e! Sw/4 () Sei 203 0) Ge! n) d(0.3e! 220) 4ei 73 0 Se 2n/3) 


a(0.3e!*2,0,7e! 35,0 4ei 35) b(0.7ei*2,0.7ei2”3,0,3ei*2) 


Fig. 8: cn-graph G; U Gy 
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Proof: Since all the conditions for A; UA, are automatically satisfied there- 
fore, we verify only conditions for 6; U Bg. In the case, when xy € £, M Ep. 


Then 
SB, UB (xy) e'%B1 UB 2 (xy) 


= max{ sz, (xy), SB (ay) det mexton (xy), 0B, (xy)} 


< max { min{s.4, (x), 8.4, (¥)}; yon" ER ae 


min{s.4,(x), s.4,(y)} 


_ min { max{s4, (x), 54,(x)}, Faas max{ay4,(y), a4,(y) 
max{s4, (y), S Ao (y)} 


= min{s4,u4,(Z), $A,UAy y) pebmin{aayu.sg (#),0.4,0.49(W)} 


t By UB (Ty) c'8B, UB. (ry) 


— max{tg, (xy), tB> (xy) he! max{fp, (ry), 6B, (ay)} 


max J Mumbai (2); tar (uy), sd min{ 8 (2), B.a,(y) 
= { min{t.4,(2),t4,(y)} \ pees 


7 min { ee cn mote. (y), Bay wy 


= min{t sy 4o(2), taut (y) permn Pavan) Parva 0} 


Up, UB, (TY)Er 182) 


= min{ug, (xy), ug,(xy) pe! mint: (79) 78, (7y)} 


coin entaachuatt del arate. 70) J 


max{u,,(x), u,4,(y)} 


= max { min{w4, (2), tA,(x)}, yon nin Dolo 


min{us, (y), UA2 (y)} 
a max{U4,uAz ear UAUA2 (y) het max{7.AyUAg (©),7A]VAg (Y)} 
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If cy € EF, and xy ¢ Fy, then 


SB,UBs (wy) e?B1v82 (79) < minfs4us(2), Aus (y) Feb mites vg (7),04yUA2 (y)} 
ig. UB, (ay) et?8182 (ey) x min{t4,uA, Camanere (y) det MIM BAqvA2 (),B.4,UAp(y)} 
UB, UB, (Tye 1482) << max{uyzusy (2), UA Ay (y) permet A429 ()741 Ad ()t 


If cy € Ey and ry ¢ F,, then 


SB,UBy (wy) e%P1U82 (zy) < min{s4u4(2), 8 aus (y) }e! min{a4)UAg (£),0.A,U.Ag (Y)F 
tB,UBy (ay) et81082 (zy) < min{t4,uAy (x), Pavabs (y) }e! min{f.4,UAg(£),8.A,UAg(y)} 
= 


UB UBy (xy) et L082 (29) max{u4,UAy (x), WAyUA, (y) bet Malaya (@),VA,UAg (y)} 


This completes the proof. O 


Definition 10. The join G{+G,_ = (A;+A2, B,+B2) of two cen-graphs, where, 
XN X =O, is defined as follows: 


SAi+Ae2 (x)e’A1+42 (e) — SAU Ao (x)e 1A, UAg s 
1.) taps (aePAarte® = tas, (aera fcr e MUA, 
UA, +A (eleritea = UA, UAg (© Je MIA, VAd . 


§Bi+Bo (xy )et*81+82 es SB, UB2 (xy)e'*81482 (x) 
2. tp, +B, (ry)ea+® = tp up, (xyePave™ if ry € Ey MNEs, 
Up, +B, (Ty )e1+82) = ug. up, (xy)et 182) 


58,48. (xy)e*1+82) = min{s 4, (x), 54, (y) permite ar #).4-42(w)} 
3. tp, +B, (xy)et81+82") — min{ty, at. “(y) petit (*),Bag)t — afay € 
UB, +B, (ay) e%181+82 (7) = max us, (x), ua, (y) petmaxtrar (@ Ay (y)} 


E 


’ 


where E is the set of all edges joining the vertices of X, and X. 


Example 5. Consider the two cn-graphs, as shown in Fig. 9. Then, their 
corresponding join Gi+Gy, is shown in Fig. 10. 


Proposition 4. The join of two cn-graphs is a en-graph. 


Proof: Let G, = (Ai, B,) and Gp = (A2, B.) be cn-graphs of the graphs 
1 = (4%, &,) and G} = (%, Fy), respectively. We prove that G,+G, = 
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a(0.2e'*?,0.3e'™4,0.4e'?"9) b(0.4e!3”2,0.7e!5®3,0.3ei*4) 
© e 
(0.1e!™3,0.3e!*°,0.2e!”?) 


(0.3e'*5,0.1e!™3,0.5ei2”7) (0.1e'”7,0,3e!2”5 0 6e!*) 
e e e 


c(0.4e'™4,0.2e'*2,0.5e:2"3) (0. 4ei2"3,0.8ei4*3,0.6e1277) (0.2090. 4e' 2”, 0. 7ei™4) 


Fig. 9: cn-graphs G; and Gp 


a(0.2e!*,0.3e!74,0.4e! 2”) b(0.4e!3*?,0.7e!5*3,0.3e!™) 


(0.3e!*5,0, 1ei*3,0,5ei2”7) (0.1e'”7,0.3e!?"5,0.6e'™) 


c(0.4e!™4,0.2e!*2,0. Sei 25) d(0.4e!2*3,0.8e!4"3,0.6e!2”7) e(0.2¢'*6,0.4ei2*3 0. 7ei™4) 


Fig. 10: en-graph G1+Gy2 


(A,+A2, Bi+B2) is a en-graph of the graph Gj+G3. In view of Proposition 3 
it is sufficient to verify the case when ry € LE. In this case we have 


Spice: (xy)et@81+82 (vy) — min{s 4, (x), s.4,(y) le! min{a, (x),a.45 (y)} 
= min{ $A, UA (x) » SA{UAs (y) fe’ min{A1UAp (#),0AVAg (Y)t 


= mind sa, 4a; (2); 8ayea,(y) per Ot Oe 


tp, +Bo (xy)etPes+82 ea min{t,, (x), tA, (y) te’ min{ Ba, (),B.4,(¥)} 
= min{t 4, UA2 (x), bAyUAg (y) fe! min{ Ay UAg (%) 8.4 UAg (Y)} 


= min{t4,4.4,(2), ta,+a,(y) te’ min{B.Ay +A2 (®),8.Ay +A2(y)} 


UB, +B, (xy)e1+829) — max{uy, (x), uA, (y)peimartrr (x) 7.4 (y)} 
< max {ta uss(), Warts (y) pe ear v42) Ar 440 (9)} 


= max{w4,+A> (a); Wad A (y) el medtrar +2 (2) ,7A, +42 (y)} 


This completes the proof. O 


Definition 11. Let G, = (A;,B,) and Gy = (Ao, By) be two en-graphs. A 
homomorphism g : G, > Gg is a mapping g: X, > X such that: 


Sig Pier!) < $.42(g(21))e tag (9 
1. ta, (tie) < ty, (g(x1))e2 9) for all r1 € X, 
wa, (ve) < uy, (g(x1))e™2 Bey 


sp, (t1yi)e top, (wi) < sp,(g(1)9(y1))e ia, (g(#1)9(y1)) 
2. tp, (cig )eP Mm) < ty (g(t) g(yi))ee2 C9) for all cy, € 
Up, (Tiy1)e ye, (7191) < up, (9(21)9(y1))e ie, (9(«1)9(y1)) 
Ey. 
A bijective homomorphism with the property 


5.4, (x1)etAr (1) = 5p (g(x1))et*A2 (9(@1)) 
3. tA, (gijeParen = ta, (g(a) )e%-42 (91) for all x, € &, 
wa, (v1 )e™1 (1) — Wa, (g(x1))e"2 (g(@1)) 


is called a weak isomorphism. A bijective homomorphism g : G, > Go 
such that: 
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a,(0.2e!*2,0.7e! 74,0. Sei ™) a2(0.3e'*5,0.8e! 73,0.4e!”7) 
e e 


(0919905 T'0) 
(gu €'0°,a'0', 0° 0) 


e e 
b,(0.3e'*5,0.8e! 73,0.4e!%7) b2(0.2e!*?,0.7e!™4,0.5e!™) 


Fig. 11: cn-graphs G, and Gp 


UB, (xyy1)e%1 (v1491) — UB>s (g(x1)9(4y1) )e' (9(x1)g9(y1)) 
Fi, 


is called a weak co-isomorphism. A bijective mapping g : G, > Go 
satisfying 3. and 4. is called an isomorphism. 


Example 6. Consider two cn-graphs, as shown in Fig. 11. Then, it is easy 
to see that the mapping g : X%, + 2 defined by g(a,) = be and g(b,) = az is 
a weak isomorphism. 


4 Energy of complex neutrosophic graph 


Gutman [33] in 1978 defined the concept of “graph energy”. Anjali and 
Mathew [34] extended this idea to fuzzy graphs. Later, Praba et al. [35] 
extended this concept for intuitionistic fuzzy graphs and Thirunavukarasu et 
al. [36] extended this concept for complex fuzzy graphs. Here, we extended 
this concept to cn-graphs. 


Definition 12. Adjacency matrix of a en-graph is written in the form of two 
adjacent matrices, one containing the entries as values of amplitude functions 
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and the other containing the entries as values of phase functions i.e., 
M(CNG) = (M (sj, tig, tig), M (a5, Big, Vig): 


Definition 13. The eigenvalue of an adjacency matrix of cn-graph M(CNG) 
is defined in the form (X,Y), where 

(i) the set of eigenvalues of M(s;;, ti;, ij) = X, 

(ii) the set of eigenvalues of M(ai;, Biz, Viz) = Y- 


Definition 14. The energy of a cn-graph is defined by 


( Ellin, ral), (essa 


li,mi,ni)E (ei, figi)EX 
where ; »» lel: |m,|, |n;|) is the energy of the Amplitude matrix denoted 
1M4,N)E 
by 


and Poe lea: lfil, |gi|) 28 the energy of the Phase matrix denoted by 
C4 Fi Gi)E 


E(ai;(CNG), Bi(CNG), ¥43(CNG)). 


Definition 15. Let CNG be a en-graph (without loops) with |V| = n and 
|E| = m and M(CNG) = (M(s,;, tij, wiz), M (aaj, Biz, Viz) be an adjacency 
matrix of en-graph of CNG, then upper bound and lower bound of the energy 
of the cn-graph is 


Sig 5 ji + n(n = 1)|M(s,;)|* < E(s;;(CNG)) 


y 
1<i<j<n 
(Zee 
where |M(s;;)| is the determinant of M(s;;). 


(ii) ,/2_ S_ tiyty + n(n —1)|M(ty)|* < B(t,y(CNG)) 


1<i<j<n 
< ee 
7 ae 
where |M(t;;)| 1s the determinant of M(t;;). 


| LN 


2. 23s 


1<i<j<n 


(iit) a < E(ujj(CNG)) 


< 2n p>; UigUyi 
l<i<g<n 
where |M(u;;)| is the determinant of M(u;;). 


Ujgug + 2(n — 1)|M (uy) 
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a: AOE DIS 0.8): 44. 
s e 


(¢199'0'caz P70 p07 0) 


a (ou PL Ops PE O'zue PE 0) 


e@ ; : : 
(0. le! 7/2 0 6e! 7/6 0 Sei Sala) 


fo) 


Fig. 12: cn-graph G 


2 


1<i<j<n 


0j04; + n(n — 1)|M(aiy)|" < E(aij(CNG)) 


< /2n DN ajzsa;; 
igen 


where |M(a;;)| is the determinant of M(aj;). 
(o) [2D BigBje + n(n — 1)[M(Bi)|" < E(Giy(CNG)) 


1<i<j<n 

< pon, 2, PuiPii 

where |M(G,;)| is the determinant of M(G;;). 

visa + n(n — 1)|M(q)/* < E(%s(CNG)) 


ny 
1<i<j<n 


< Pn Dd VWI; 
= 1<icjen 19194 


where |M(4;;)| is the determinant of M(y;). 
A numerical example to find out the energy of a cn-graph is given below. 


Example 7. Consider a graph G* = (V,E) such that X = {a,b,c,d}, E= 
{ab, bc, cd, da}. Let B be a en-subset of EC X x &, as given: 


; ab ; y : be ; 2 
O.1e? */2,0.6e? 7/6, 0.5e? 57/4 0.3e% 37/2.0.3e% 57/4 0.7e% 77/6 


Gatet ie Oe S018 ORE s Oidet 11S Uae 27750 Get 74 
B= 
cd 2 da 
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The adjacency matrix of the graph is 
M(CNG) = (M(sij, tij, wig), M (ais, Biz, Viz), 


where 
0 (0.1, 0.7, 0.8) 0 (0.3, 0.3, 0.7) 
| (0.1,0.7, 0.8) 0 (0.2, 0.4, 0.6) 0 
M ($j, tags Uag) = 0 (0.2, 0.4, 0.6) 0 (0.1, 0.6, 0.5) 
(0.3, 0.3, 0.7) 0 (0.1, 0.6, 0.5) 0 
and 
0 (7/5, 41/3, 37/4) 0 (37/2, 57/4, 77/6) 
; —_ | (7/5, 42/3, 37/4) 0 (1/4, 20/5, 7/3) 0 
M (aug, Bigs Ys) = 0 (1/4, 2/5, 7/3) 0 (1/2, m/6, 57/4) 
(37/2, 57/4, 77/6) 0 (1/2, 1/6, 57/4) 0 


0 O01 O 0.3 
Ol 60° 2e 0 
Oo” SO © 0LT 
0.3 0 O01 O 
are {—0.3618, —0.1382, 0.1382, 0.3618} 
O° OF. —.0° -Os3 
0.7 0 O04 O 
0 04 0 06 
0.3 0 O06 O 
are {—1.0055, —0.2984, 0.2984, 1.0055} 
0 O08 OD 0.2 
Os “O- 0.60 <0 
0 06 O 0.5 
0.7 0 05 O 
are {—1.3190, —0.0155, 0.0155, 1.3190} 
0 7/5 0 3n/2 
tT/5 O 7/4 0 
0 «r/4 O- @/2 
Sn72* “OO 2 "0 
are {—1.60357, —0.17267, 0.17267, 1.60357} 
0 4n/3 0 5/4 
4n/3 0 -2n/5 OO 
0: 2a: ~0 7/6 
5r/4 0/6 


Eigenvalues of M(s;;) = 


Eigenvalues of M(ti;) = 


Eigenvalues of M(uj;) = 


Eigenvalues of M(aji;) = 


Eigenvalues of M(6;;) = 
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are {—2.41377, —0.72437, 0.72437, 2.41377} 
0 37/4 O 7r/6 
3r/4 0/3 OO 
0 7/3 0 5n/4 
7r/6 O 57/4 O 
are {—1.87427, —0.267, 0.267, 1.87427} 
Energy of Amplitude matrix = (1, 2.6078, 2.669). 
Energy of Phase matrix = (3.55227, 6.27617, 4.26847). 


Eigenvalues of M(yi;) = 


5 Conclusion 


A graph is a mathematical object containing points (vertices) and connec- 
tions (edges), and is a convenient way of interpreting information involy- 
ing the relationship between different objects. We have defined cn-graphs 
and some operations, including union of en-graphs, Cartesian product of en- 
graphs, join of cn-graphs and composition of cn-graphs. We have aim to 
extend our work to: (1) Complex fuzzy soft graphs, (2) Complex intuition- 
istic fuzzy graphs. 


References 


[1] L.A. Zadeh. Fuzzy sets. Inform. Control, 8(3):338-353, 1965. doi: 
10.1016 /S0019-9958(65)90241-X. 


[2] H.J. Zimmermann. Fuzzy set theory and its applications,. Originally 
published by Kluwer Academic Publishers in 1991, Second, Revised 
Edition. Springer Science+Business Media, LLC, 1991. ISBN 978-94- 
015-7951-3, doi: 10.1007/978-94-015-7949-0. 


[3] M.J. Mendel. Fuzzy logic systems for engineering: a tutorial. Proc. 
IEEE, 83:345-377, 1995. doi: 10.1109/5.364485. 


[4] K Atanassov. Intuitionistic fuzzy sets. Fuzzy Sets Syst., 20(1):87-96, 
1986. doi: 10.1016/S0165-0114(86)80034-3. 


[5] F. Smarandache. A unifying field in logics. neutrosophy: neutrosophic 
probability, set and logic. Rehoboth:, American Research Press, 1999. 
ISBN 1879585766. 


107 


[6] 


[7| 


[S| 


[9] 


[10] 


[11] 


[12] 


[13] 


[14] 


[15] 


Yaqoob, Akram 


F. Smarandache. Neutrosophic set - a generalization of the intuitionis- 
tic fuzzy set. IEEE Int. Conf. Granular Comput., 1:38-42, 2006. doi: 
10.1109/GRC.2006.1635754. 


Y. Guo and H.D. Cheng. A new neutrosophic approach to im- 
age segmentation. Pattern Recognit., 42(5):587-595, 2009. — doi: 
10.1016 /j.patcog.2008.10.002. 


F.G. Lupianez. On neutrosophic topology. Kybernetes, 37(6):797-800, 
2018. doi: 10.1108 /03684920810876990. 


P. Majumdar. Neutrosophic sets and its applications to decision making. 
In: Acharjya D., Dehuri S., Sanyal S. (Eds.) Computational Intelligence 
for Big Data Analysis, 19:97-115, 2015. doi: 10.1007/978-3-319-16598- 
1_4. 


F. Smarandache and L. Vladareanu. Applications of neutrosophic logic 
to robotics - an introduction. [EEE Int. Conf. Granular Comput., 1:607— 
612, 2011. doi: 10.1109/GRC.2011.6122666. 


F. Smarandache. n-valued refined neutrosophic logic and its appli- 
cations to physics. Prog. Phys., 4:143-146, 2013. http://www.ptep- 
online.com/2013/PP-35-17.PDF. 


M. Gulistan, S. Nawaz, and H. Hassan. Neutrosophic triplet non- 
associative semihypergroups with application. Symmetry, 10(11):ID:613, 
2018. doi: 10.3390/sym10110613. 


M. Gulistan, N. Yaqoob, Z. Rashid, F. Smarandache, and H.A. Wa- 
hab. A study on neutrosophic cubic graphs with real life applications in 
industries. Symmetry, 10(6):1D:203, 2018. doi: 10.3390/sym10060203. 


R.M. Hashim, M. Gulistan, and F. Smarandache. Applications of neu- 
trosophic bipolar fuzzy sets in hope foundation for planning to build a 
children hospital with different types of similarity measures. Symmetry, 
10:ID:331, 2018. doi: 10.3390/sym10080331. 


M. Khan, M. Gulistan, N. Yaqoob, and M. Shabir. Neutrosophic cu- 
bic (a, 3)-ideals in semigroups with application. J. Intell. Fuzzy Syst., 
35(2):2469-2483, 2018. doi: 10.3233/JIFS-18112. 


Complex neutrosophic graphs 108 


[16] J. Zhan, M. Khan, M. Gulistan, and A. Ali. Applica- 
tions of neutrosophic cubic sets in multi-criteria decision- 
making. Int. J. Uncertain. Quan., 7(5):377-394, 2017. doi: 
10.1615 /Int.J. Uncertainty Quantification.2017020446. 


[17] J.J. Buckley. Fuzzy complex numbers. Fuzzy Sets Syst., 33(3):333-345, 
1989. doi: 10.1016/0165-0114(89)90122-X. 


[18] H.T. Nguyen, A. Kandel, and V. Kreinovich. Complex fuzzy sets: to- 
wards new foundations. [EEE Trans Fuzzy Syst., 2:1045-1048, 2000. 
doi: 10.1109/FUZZY.2000.839195. 


[19] D. Ramot, R. Milo, M. Friedman, and A. Kandel. Complex fuzzy sets. 
IEEE Trans Fuzzy Syst., 10(2):171-186, 2002. doi: 10.1109/91.995119. 


[20] D. Ramot, M. Friedman, G. Langholz, and A. Kandel. Complex 
fuzzy logic. JEEE Trans Fuzzy Syst., 11(4):450-461, 2003. — doi: 
10.1109/TFUZZ.2003.814832. 


[21] A.M. Alkouri and A.R. Salleh. Complex Atanassov’s intuitionistic 
fuzzy relation. Abstr. Appl. Anal., Article ID 287382:1-18, 2013. doi: 
10.1155 /2013/287382. 


[22] M. Ali and F. Smarandache. Complex neutrosophic set. Neural Comput. 
Appl., 28(7):1817-1834, 2017. doi: 10.1007 /s00521-015-2154-y. 


[23] A. Kaufmann. Introduction a la Thiorie des Sous-Ensemble Flous. Neu- 
trosophic graphs: A new dimension to graph theory 1. Masson et Cie, 
Paris, 1973. ISBN 2225366305. 


[24] A. Rosenfeld. Fuzzy graphs. In: Zadeh L.A., Fu K.S., Shimura M. (Eds.) 
Fuzzy Sets and Their Applications. Academic Press, New York, 1975. 
http: //www.oalib.com/references/13875421. 


[25] J.N. Mordeson and C.S. Peng. Operations on fuzzy graphs. Inf. Sci., 
79(3-4):159-170, 1994. doi: 10.1016/0020-0255(94)90116-3. 


[26] R. Dhavaseelan, R. Vikramaprasad, and V. Krishnaraj. Certain types 
of neutrosophic graphs. Int. J. Math. Sci. Appl., 5(2):333-339, 2015. 
http: //ijmsa.yolasite.com/resources /14. 


109 Yaqoob, Akram 


[27] M. Akram and S. Shahzadi. Neutrosophic soft graphs with application. 
J. Intell. Fuzzy Syst., 32(1):841-858, 2017. doi: 10.3233/JIFS-16090, 
https: //www.mdpi.com/2075-1680/7/1/14/pdf. 


[28] M. Akram. Single-valued neutrosophic planar graphs. Int. J. Algebra 
Stat., 5(2):157-167, 2016. doi: 10.20454 /ijas.2016.1207. 


[29] M. Akram and G. Shahzadi. Operations on single-valued 
neutrosophic graphs. J. Uncertain Syst., 11(2):1-26, 2017. 
http: //fs.unm.edu/neut /OperationsOnSingleValued.pdf. 


[30] S. Broumi, A. Bakali, M. Talea, and F. Smarandache. Isolated single 
valued neutrosophic graphs. Neutrosophic Sets Syst., 11:74-78, 2016. 
http: //fs.unm.edu/NSS/TsolatedSingleValuedNeutrosophicGraphs. pdf. 


[31] S. Ashraf, S. Naz, H. Rashmanlou, and H.A. Malik. Regularity of 
graphs in single-valued neutrosophic environment. J. Intell. Fuzzy Syst., 
33(1):529-542, 2017. doi: 10.3233 /JIFS-161960. 


[32] M. Akram and S. Naz. Energy of pythagorean fuzzy graphs with appli- 
cations. Mathematics, 6(8):136-162, 2018. doi: 10.3390/math6080136. 


[33] I. Gutman. The energy of a graph. Ber. Math. 
Statist. Sekt.  Forschungszentram — Graz., 103:1—22, 1978. 
https: //www.scirp.org/(5(351jmbntvnsjt1laadkposzje) ) /reference/Refe 
rencesPapers.aspx? ReferenceID=1513425. 


[34] N. Anjali and S. Mathew. Energy of a fuzzy graph. Ann. Fuzzy Math. 
Inform., 6(3):455-465, 2013. http://www.afmi.or.kr/articles_in_ 


[35] B. Praba, V.M. Chandrasekaran, and G. Deepa. Energy 
of an intuitionistic fuzzy graph. Ital. J. Pure Appl. Math., 
32:431-444, 2014. http://ijpam.uniud.it/online_issue/201432/40- 
PrabaChandrasekaranDeepa.pdf. 


[36] P. Thirunavukarasu, R. Suresh, and K.K. Viswanathan. Energy 
of a complex fuzzy graph. Journal of Mathematical Sciences and 
Engineering Applications, 10(1):243-248, 2016. http://www.ascent- 
journals.com/IJMSEA/Vol10No1/20-suresh. pdf. 


